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5 Prioritisation method for users random ly accessin g a coro mnn com munication 

channel 

The present invention relates to a communication device and a communication method 
for transmitting and receiving data in a communication system, in which a random 
10 access channel with a plurality of access resources is provided. The present invention 
particularly relates to the way how the access resources of the random access channel 
are randomly accessed. 

A random access channel is a common communication channel used to build up a 
15 connection from one communication device to another communication device of a 
communication system. The communication system can hereby be a wireless 
communication system or a wired communication system or a mixture of both. 

The access resources of a random access channel are randomly accessed by a 

20 communication device which for example wants to build up a connection or to send a 
short message. Thereby, the access is contention-based which means that several 
communication devices trying to build up a connection might try to access the same 
access resource simultaneously. In wireless telecommunication systems, as e.g. the 
UMTS system or a UMTS-like system, where a mobile terminal wanting to build up a 

25 connection and/or transmit data requests an access resource of a random access channel 
by randomly selecting an access resource and transmitting a preamble part of a random 
access burst to the base station. Hereby, the preamble part of the random access burst 
represents the request for the randomly selected access resource. A base station 
receiving the preamble part grants the requested access source if it is available and 

30 sends a corresponding acknowledgement signal back to the mobile terminal. In a certain 
situation, e.g. if no appropriate access resource is available on the network side, the 
base station transmits a negative acknowledgement signal back to the mobile terminal 
indicating that the requested access resource is not available. In case that the respective 
base station grants the request, it transmits a positive acknowledgement signal. The 

35 mobile terminal receiving the positive acknowledgement signal then transmits the 
message part of the random access burst, which contains the data upon which the 
building up of a connection and/or the transmission of data between the mobile terminal 
and the base station is based. In case that several mobile terminals access the same 
access resource simultaneously, the base station is not able to receive the access 
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requests and thus does not transmit any acknowledgement signal. The mobile terminals 
then have to transmit access requests again. 



Depending on the respective communication system, the access resources may be time 
5 slots as in a TDM A (Time Divisional Multiple Access) system, frequencies as in a 
FDMA (Frequency Division Multiple Access) system, codes as in a CDMA (Code 
Division Multiple Access) system or mixtures thereof, as in the UMTS system, in 
which an access resource in the random access channel is defined by a time slot and a 
signature code. 

10 

The general problem is that the mechanism of gaining access to the access resources of 
the random access channel is contention-based. In order to allow a more efficient access 
to the random access channel, different proposals have been made. For example, 
EP 98 118 819.6, which is a document according to Article 54(3) EPC proposes to 

15 divide the access resources of the random access channel into several groups, whereby 
each group corresponds to a respective priority class. Each priority class thereby 
represents the transmission priority of the random access data to be transmitted. Thus, 
the access requests for different kinds of data are transmitted with different priorities, 
so that certain kinds of data have a higher probability to gain access to an access 

20 resource of the random access channel than other kinds of data. This proposed system, 
however, is very inflexible, since a respective number of access resources is fixedly 
allocated to a specific kind of data. Further, the only criteria for the allocation of a 
specific access priority and thus the access probability is the data kind. W097/ 19525 
proposes a more flexible system, in which the access of a random access channel in a 

25 communication system relies on the use of varying access probabilities for subscribers 
or messages of varying priority. Thereby, mobile terminals are divided into different 
priority groups, whereby each group has a different access probability for accessing an 
access resource of the random access channel. Two basic schemes of the distribution 
and allocation of access probabilities to the mobile terminals are proposed, namely a 

30 proportional priority distribution and a temporal priority distribution. In the 
proportional priority distribution, each group of mobile terminals attempts access to all 
available access resources of the random access channel, but with different access 
probabilities. Each group has a different access probability, but every access resource 
can be accessed by every user. In the temporal priority distribution, the highest priority 

35 group, i.e. the group having the highest access probability to the access resources, 
attempts access to all available access resources, whereby the lower priority user 
groups, i.e. the user groups having a lower access probability, only attempt access to a 
part of the available access resources. The disadvantage here is that access attempts of 
the highest priority group have to content with the access attempts of all other priority 
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groups. Further, the proposed scheme treats every access resource equally. If the 
system is e.g. a TDM A system, then the access resources are time slots. For every time 
slot and for a given user or data type, there is a probability (typically in the form of a 
so-called persistence value) for a random access and every time slot is used with this 
5 same probability. Based on the probability, it is decided for each time slot on the basis 
of an equal treatment of all the time slots, if the time slot can be used to send an access 
burst or not. If not, then the next time slot is tried. 

The object of the present invention is therefore to provide a communication device and 
10 a communication method for transmitting and receiving data in a communication 
system, which provide an improved, more effective and more flexible way of accessing 
access resources of a random access channel. 

The above object is achieved by a communication device for transmitting and receiving 
15 data in a communication system according to claim 1, whereby a random access 
channel with a plurality of access resources is provided. The communication device 
comprises selecting means for randomly selecting an access resource from said plurality 
of access resources on the basis of an access probability distribution being allocated to 
said communication device, said access probability distribution defining the probability 
20 of a random access to said access resources, whereby at least two resources have a 
different access probability, and a transmitting means for transmitting a random access 
burst in the randomly selected access resource. 

The above object is further achieved by a communication method for transmitting and 
25 receiving data in a communication system according to claim 12. 

Advantageous features are defined in the respective subclaims. 

The present invention provides an improved, more effective and more flexible way of 
30 accessing access resources of a random access channel in a communication system. The 
communication may therefore be a wireless or a wired communication system or a 
combination thereof. Particularly, the present invention advantageously allows the 
prioritisation of users or communication devices by allocating a probability distribution 
to each communication device or user, on which the random access to the access 
35 resources of the random access channel is based. 

Advantageously, the plurality of access resources is divided into at least two access 
resource groups, whereby the communication device is allocated to one of the access 
resource groups and the selecting means randomly selects an access resource only from 
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said allocated access resource group on the basis of the access probability distribution. 
Thereby, within one access resource group all allocated communication devices may 
have the same probability distribution for accessing the access resources or may have 
different access probability distributions. Further, the communication devices of the 
5 communication system could form groups, whereby each group has an allocated access 
probability distribution which is used by all the communication devices of the group. 
Other groups of communication devices then have different access probability 
distributions. 

10 Further advantageously, the communication device of the present invention comprises a 
memory means in which the access probability distribution is stored. Said memory 
means may be a fixed part of the communication device or may be part of a device 
which is connectable to the communication device. In case that the communication 
device is a mobile terminal of a wireless telecommunication system, this device might 

15 be a subscriber identity module or the like, or a memory stick. 

Further advantageously, the access probability distribution is changed upon the 
occurrence of a specific event. For example, after the reception of a predetermined 
number of negative acknowledgement signals after the transmission of access requests 

20 to the random access channel, the access probability distribution could be changed so 
that the communication device obtains a higher access probability. If e.g. a specific data 
type has an access probability distribution allocated as a standard setting, this access 
probability distribution can thus be changed independently from the data types. The 
specific event may be the reception of a corresponding signalling information from 

25 another communication device. In this case, the probability distribution can be changed 
if system parameters change and necessitate a change in the access probability 
distributions. This change may be signalled from another communication device. 
Alternatively, the specific event can be a timepoint. In case that users using the 
communication devices show distinct use habits in using the communication devices 

30 according to the present invention, the access probability distributions can be changed 
depending on this varying use habits. 

Advantageously, the communication device according to the present invention is a 
mobile terminal of a wireless UMTS system, whereby the access resource of the 
35 random access channel are defined by time slots and signature codes. 



The present invention is explained in greater detail in the following description relating 
to the enclosed drawings, in which 
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figure 1 shows a schematic diagram of a communication device according to the 
present invention, 

figure 2 shows a first example of dividing access resources into groups, and 

5 

figure 3 shows a second example of dividing access resources into groups. 

Figure 1 shows a schematic block diagram of a communication device 1 according to 
the present invention. The communication device 1 shown in figure 1 is a mobile 

10 terminal for a wireless telecommunication system and thus comprises an antenna 2 
connected to a transmitting means 3 and the receiving means 4 for transmitting and 
receiving communication data to and from a base station or another mobile terminal of 
the wireless telecommunication system. The wireless telecommunication system can 
e.g. be the GSM system or the UMTS system. The mobile terminal 1 thus comprises all 

15 necessary elements for communicating and processing data, such as coders, decoders, 
modulators, demodulators and the like, although these elements are not shown in 
figure 1 and not explained in the present application. It is to be noted, that the mobile 
terminal 1 shown in figure 1 is only used as an example for the communication device 
according to the present invention, which may also be an end terminal of a wired 

20 communication system, such as a telephone apparatus, a personal computer or the like. 

The communication system, in which the communication device 1 according to the 
present invention operates and in which the communication method according to the 
present invention is performed, comprises a random access channel (RACH) providing 

25 a plurality of access resources. These resources are used by the communication device 1 
to build up a connection. In case of a wireless telecommunications system, a mobile 
terminal uses the access resources of the random access channel to transmit an access 
request to a corresponding base station. In the UMTS system, the access request is 
transmitted in the preamble part of the random access burst as explained above. The 

30 access resources are thereby accessed randomly, which leads to a contention-based 
access mechanism. Several access requests coming from different mobile terminals may 
compete or content for the same access resource at the base station. In this case the base 
station does not receive any access request transmitted from the mobile terminals, and 
the mobile terminals do not receive any acknowledgement signal and have to send the 

35 access requests after a certain time period. The same scheme applies to communication 
devices which are connected through a wired network. 



According to the present invention, the communication device has an allocated access 
probability distribution, said access probability distribution defining the probability of a 
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random access to the access resources of the random access channel. At least two of the 
random access resources have a different access probability. The communication 
device 1 comprises a selecting means 5 for randomly selecting an access resource on the 
basis of the allocated access probability distribution, which is stored in a memory 
5 means 7. A random access burst is then transmitted by the transmitting means 3 via the 
antenna 2 to another communication device, as e.g. a base station. 

As an example, it is assumed that only three random access resources are available in 
the random access channel, whereby these access resources are denoted as r 1} r 2 and r 3 . 

10 Further, four communication devices or users are present in the communication system, 
which randomly access these access resources. The four different communication 
devices or users are denoted as u 1? u 2 , u 3 and u 4 . Each of the four users has allocated a 
different access probability distribution defining the probability of a random access to 
each of the available access resources. An example for these four different access 

15 probability distributions could be the following, whereby p(uj, rj) defines the probability 
that user U; attempts to access the access resource x i when trying to access the random 
access channel: 
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In the above table, it can be seen that e.g. user u t will only very seldomly have 
25 collisions when accessing the random access channel, because most of the time he will 
attempt to access the access resource r l5 which is accessed by other users very 
seldomly. User u 2 will have more collisions then user u 1? because most of the time he 
will access resource r 2 , which is sometimes also accessed by other users. User u 3 will 
have collisions most of the time when accessing the channel, because most of the time 
30 he will access resource r 3 , which is also accessed quite often by other users. The same 
is true for user u 4 . 

Instead of having users or communication devices with a respective different access 
probability distribution, groups of users or communication devices could be defined, 
35 whereby each group, i.e. each user or each communication device of each group has the 
same access probability distribution. Thus, different prioritisation classes for users or 
communication devices could be built. In each group, the same access probability 
distribution is used to access the random access channel. The building of groups can in 
certain scenarios reduce the overhead associated with the allocation of access probability 



distributions to users or communication devices, particularly if the access probability 
distribution is signalled or transmitted, in which case the signalling or transmitting of 
the respective access probability distribution information can be done commonly for a 
group and not for every single communication device or user. In the example given 
5 above, e.g. user Uj may belong to a first group of users, user u 2 may belong to a second 
group of users, user u 3 may belong to a third group of users and user u 4 may belong to 
a fourth group of users, whereby the third and the fourth group of users have the same 
access probability distribution, which is different from the access probability 
distribution of the first and the second group. 

10 

Alternatively or additionally to the forming of user or communication device groups, 
the access resources of the random access channel of the communication system can be 
divided in two or more access resource groups. In this case, a communication device or 
a user is allocated to one of the access resource groups and an access resource is 

15 randomly selected only from the respectively allocated access resource group on the 
basis of the access probability distribution. In the example given above, access 
resources rj, r 2 and r 3 could e.g. form one group to which the users u x , u 2 , u 3 and u 4 are 
allocated. However, further access resource groups could be formed by further access 
resources. This scheme of grouping the access resources into different groups is 

20 explained in the following in relation to the examples shown in figures 2 and 3. 

Generally, the access resources can be defined by a frequency, a time slot or a code or 
any combination thereof depending on the multiple access scheme used in the 
corresponding wireless or wired communication system. Figure 2 shows an example, in 

25 which the access resources or the random access channel are time slots. One repetition 
cycle or the random access time window comprises e.g. eight time slots 0, 1, 7. In 
the example shown in figure 2, the available eight access resources or time slots are 
divided into three access resource groups. The first group comprises the five time slots 
0, 3, 4, 6, 7 indicated by the diagonal pattern, the second group comprises the two time 

30 slots 2, 5 indicated by the vertical pattern and the third group comprises one time slot 1 
indicated by the horizontal pattern. A group of communication devices or users 
allocated to the first group of access resources could thus use the same common access 
probability distribution to access the access resources of the first group, or the 
communication devices or users allocated to the first group could use respectively 

35 different access probability distributions. The same is true for the second group of 
access resources. Since the third group only contains a single access resource, a 
communication device allocated to the third group cannot use an access probability 
distribution since only a single time slot can be randomly selected. However, the 
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probability on which the access attempts to this single time slot are based, does not have 
to be 100%, but can have a lower value depending on the intended application. 

Figure 3 shows a second example of access resources being divided into access resource 
5 groups according to the present invention. In the shown example, an access resource is 
defined by a time slot (or time offset) and a preamble signature (or signature code). In a 
UMTS system, e.g., a random access channel comprises up to 15 time slots and 
16 preamble signatures within two radio frames or two random access time windows, so 
that up to 240 access resources are available in total. Figure 3 shows a corresponding 

10 example with 8 time slots 0, I, 7 and 16 preamble signatures 0, 1, 15. The 
access resources are divided into three access resource groups. The access resources 
indicated by the cross belong to the first access resource group and are defined by the 
time slots 0, 1, 2, 3 and preamble signatures 0, 1, 2, 3, 4, 5, 6, 7. The access 
resources indicated by the point belong to the second access resource group and are 

15 defined by the time slots 4, 5, 6, 7 and the preamble signatures 0, 1, 2, 3, 4, 5, 6, 7. 
The access resources indicated by a blank square belong to the third access resource 
group and are defined by the time slots 0, 1, 2, 3, 4, 5, 6, 7 and the preamble 
signatures 8, 9, 10, 11, 12, 13, 14, 15. In both examples shown in figure 2 and 
figure 3, the access resources are properly divided into several groups without any 

20 overlap between the groups. However, an overlap between the groups is possible, 
which means that one or more access resources may belong to two or more access 
resource groups. 

As stated above, the communication device 1 according to the present invention 
25 comprises a memory means 7 in which the access probability distribution according to 
which the selecting means 5 randomly selects an access resource is stored. The memory 
means 7 can be a fixed part of the communication device 1, as e.g. an internal memory 
of the microcontroller or the like. Alternatively, the memory means 7 can be part of a 
device which is connectable to the communication device. In this case, the memory 
30 means 7 may e.g. be part of a device which has an inherent association with the user 
and is usually inserted into the communication device, as e.g. a unified subscriber 
identity module (USIM card in case of the UMTS system). Also, the memory means 7 
could be part of a memory stick which can be inserted to the communication device 1 . 
Also, a combination of the above-mentioned possibilities could be realised, as e.g. 
35 storing the access probability distribution on a subscriber identity module as well as in a 
fixed memory means of the communication device 1. Thereby, when a subscriber 
identity module is inserted and connected to the communication device 1, the access 
probability distribution stored in the fixed memory means could be overwritten or 
overruled by the access probability distribution stored in the memory means of the 
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subscriber identity module (or the memory stick). Further, a new access probability 
distribution received via signalling from another communication device could be used to 
overwrite or overrule the current access probability distribution stored on a subscriber 
identity module, a memory stick and/or fixed memory means of the communication 
5 device 1. In this way, it is possible to flexibly adapt the currently allocated access 
probability distribution to varying system parameters or changing requirements. 

Further, the access probability distribution stored in the memory means, the signalling 
means, the memory stick or the like can be changed upon the occurrence of a specific 
event. Such an event is detected in a detecting means 6 connected to the selecting means 
and the memory means 7. Hereby, the memory means 7 stores several possible access 
probability distributions and the currently allocated access probability distribution is 
changed upon the occurrence of a specific event, as e.g. the reception of a 
corresponding instruction from another communication device or the occurrence of a 
predefined timepoint. In the second case, e.g. specific timepoints could be defined, at 
which it is statistically known that users of the communication system change their 
behaviour in respect to the transmission of random access requests. Further, the 
currently allocated access probability distribution could be changed periodically. It is to 
be noted that any kind of specific event could be defined, upon the detection of which 
the access probability distribution is changed. Further, a combination of different kinds 
of events may be defined. 

As set out above, the present invention provides a very flexible and effective way of 
accessing access resources of a random access channel. Particularly, the use of an 
25 access probability distribution defining different access probabilities to at least two 
access resources allow a very flexible definition of different prioritisation levels for 
users and/or communication devices or even data types to be transmitted. 
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